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Abstract. A well-known theorem of Quillen says that if r(z, z) is a bihomogeneous poly- 
nomial on C n positive on the sphere, then there exists d such that r(z, z)||z|| 2d is a squared 
norm. We obtain effective bounds relating this d to the signature of r. We obtain the sharp 
bound for d = 1, and for d > 1 we obtain a bound that is of the correct order as a function 
of d for fixed n. The current work adds to an extensive literature on positivity classes for 
real polynomials. The classes of polynomials for which r(z, z)\\z\\ 2d is a squared norm 
interpolate between polynomials positive on the sphere and those that are Hermitian sums 
q of squares. 

, , 1. Introduction 

Let r(z, z) be a real polynomial on C n . A basic question one can ask is whether r(z, z) > 0. 
One way to show that a polynomial is nonnegative is to write it as a sum of Hermitian squares 

-i— > 



N 
3=1 



CN for holomorphic polynomials fj, i.e., as the squared norm ||/(^)|| of a holomorphic mapping 

^ /. There exist, however, nonnegative polynomials that cannot be written as a squared norm; 

to construct an easy example, take r nonnegative but with zero set a real hypersurface. For 

a much more subtle example, consider Example VI. 3. 6 in j3]: 

r(z,z) = (\z 1 z 2 \ 2 -\z 3 f) 2 + \z 1 \ 8 . (2) 

This polynomial is non-negative, its zero set is a complex line, and yet in can not even be 
written quotient of squared norms. 

Thus the condition that a real polynomial is a squared norm is too restrictive, and one is 
^ motivated to formulate other less restrictive positivity conditions. See [TJ|2l|4j[5 11 and the 



references within. A theorem of Quillen [11], proved independently by Catlin and DAngelo 
[I], states that if a bihomogeneous polynomial 



r(z,z)= £ c a pz a z? (3) 

H = |/3|=m 

2^ 



is positive on the unit sphere, then there exists an integer d such that r(z, z)(\\z 
r(z,z) \\z\\ is a squared norm, and hence r is a quotient of squared norms. Thus one 
obtains a Hermitian analogue of Hilbert's 17th problem 
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With this motivation, we define a set of positivity classes of bihomogeneous polynomials 

by 

= {f ■ r(z, z) \\z\\ 2d is a Hermitian sum of squares}, (4) 

= n (5) 

d=0 

consists of the squared norms themselves, and, by the theorem mentioned above, ^/qq 
contains the polynomials positive on the sphere. It is not difficult (Proposition 6.3) to 
construct polynomials that show 

*oC*iC$ 2 C$ 3 C.... (6) 

Every real polynomial r has a holomorphic decomposition 

N+ 7V_ 

r(zrz) = J2\f^\ 2 -J2^)\ 2 (7) 

3=1 3=1 

for holomorphic polynomials fj, gj. When N + and AL are minimal (which occurs when 
hi ■ ■ ■ , In+, <?i, • • • , gN_ are linearly independent), we say that r has signature pair (N + , AL) 
and rank iV + + AT_. While / and g are not unique, the signature pair (N + , AL) is. 

We will be particularly concerned with vE^. This class is connected to the study of proper 
holomorphic mappings between balls in complex Euclidean spaces of different dimensions. 
For example, if / : C n — > C N is a polynomial that takes the unit ball to the unit ball properly, 
then ||/(^)|| 2 — 1 = p(z, z)(\\z\\ 2 — 1). In particular, if / is of degree d and fa is the degree 
d part of /, then ||/,i(^)|| 2 = Pd-i(z, ^)||z|| 2 . Polynomials in also arise when studying the 
second fundamental form of more general mappings between balls. See the recent work by 
Ebenfelt [6] and the references within. For example, by proving that p(z, z)\\z\\ 2 must be of 
rank at least n, Huang [8] proved that all proper mappings between balls that are sufficiently 
smooth on the boundary are equivalent to the linear embeddings if N < 2n — 1. 

Our main result for the positivity class is the following. 

Theorem 1.1. Let r(z,z) be a real polynomial on C n , n > 2, and suppose that r(z,z) \\z\\ 2 
is a squared norm. Let (N + ,N_) be the signature pair of r. Then 

(i) 

N 

-<«-!. (8) 
(ii) The above inequality is sharp, i.e., for every e > there exists r with > n — 1 — e. 

Remark 1.2. The case for n = 1 is trivial; ||z|| 2 = \z\ 2 and so r(z, z)\z\ 2 has the same 
signature as r. Therefore, if r(z,z) \z\ 2 is a squared norm, then r is a squared norm and 
AL = 0. 

When d > 1, the combinatorics becomes more involved. We obtain the following bound. 

Theorem 1.3. Let r(z,z) be a real polynomial on C n , n > 2, d > 1, and suppose that 
r(z,z) \\z\\ is a squared norm. Let (N + ,N_) be the signature pair of r. Then 

(i) 

N_ fn - 1 + d\ 
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(ii) For each fixed n, there exists a constant C n such that for each d there is a polynomial 
r e^ d with ^ > C n d n ~ l . 

Since ( n ~ d +d ) is a polynomial in d of degree n — 1, the second item says that the bound 
we obtain is of the correct order, although we do not believe it to be sharp for all n (it is 
sharp when n = 2). 

For bihomogeneous polynomials we obtain bounds for the ratios of positive and negative 
eigenvalues for the classes ^d- A very interesting problem is to find the smallest d so that 



a positive polynomial is in ^d] see the work of To and Yeung 12 . An upper bound must 
involve the magnitude of the coefficients. To see this, consider an example from [H]: 

(\z\ 2 + \w\ 2 ) A -X\zwf. (10) 

As A — > 16, one requires larger and larger d. On the other hand, our results give an effective 
lower bound on d given the numbers N_ and N + . 

We also address the analogous question for real polynomials, i.e., what can we say about 
a polynomial p G . . . ,x n ] if it is known that (xi + • • • + x n ) d p(x) has non-negative 

coefficients? Polya proved in [9] that for each p positive on the positive quadrant, there 
exists a d such that (x% + • • • + x n ) d p(x) has only positive coefficients. Recent work (for 
example [10]) focuses on finding an upper bound on d given information about p. Our work 
can be thought of as finding lower bounds on d given the signature of p in a somewhat more 
general setting. 

When we complexify a real polynomial we obtain a Hermitian symmetric polynomial, i.e., 
one satisfying r(z, w) = r(w, z). Hermitian symmetric polynomials arise naturally in complex 
geometry, in particular, degree d Hermitian symmetric polynomials arise as globalizable 
metrics on the dth. power of the universal bundle over the complex projective space; see [H]. 

Questions about multiples of \\z\\ 2d also arise in several contexts. As mentioned above, 
Huang [8] proved that p(z, z)\\z\\ 2 must have rank at least n. Generalizing this result, in [3] 
it was shown that the rank of p(z, z)\\z\\ 2d is bigger than or equal to the rank of ||z|| 2<i . A 
theorem of Pfister says the if p > for a polynomial p of n real variables, there exists a 
polynomial q such that q 2 p is a sum of at most 2 n squared polynomials. Thus [3] shows that 
Pfister 's theorem fails in the Hermitian context. 

Finally, ratios of the sort considered have been studied recently by Grundmeier [7] in the 
context of group invariant hyperquadric CR mappings. In particular, Grundmeier studied 
the canonically defined group-invariant mappings from the ball to the hyperquadric. This 
problem can be seen as studying the proportions of positive and negative eigenvalues of 
group-invariant polynomials of the form p(z, z)(\\z\\ 2 — 1). 

The authors would like to acknowledge Peter Ebenfelt, whose question led to this re- 
search. We would also like to express our gratitude to John P. D'Angelo for many fruitful 
conversations. Finally, we thank Iris Lee for her sense of humor. 



2. Preliminaries 

Let r(z, z) be a real-valued polynomial on C n . We use a linear algebra setting. Suppose 
degr < 2D. Let Z = (1 , z\, . . . , z n , zf, Z1Z2, . . . , z^Y be the vector of all monomials up to 
degree D, with Z* its conjugate transpose. Then r(z, z) = Z*CZ where C is a constant 
Hermitian matrix. The rank of r is the rank of C, and the signature of r is (N + , N_) if and 
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only if C has N + positive and AL negative eigenvalues. Therefore, when we apply linear 
algebra terminology to r we are referring to properties of the matrix C. 

When r is diagonal, the fj and gj appearing in the holomorphic decomposition ^ are 
monomials. In this case, questions about r(z,z) and r(z,z) \\z\\ 2d for z G C n can be refor- 
mulated as questions about polynomials on{xGR n :it>0}. Indeed, if in ([7]), each fj, gj 
is a monomial c a z a for some multi-index a, then 



-H 2 — I I 2 



..a 



\[(\zk\ 2 ) ak - (ii) 



k=l 

If mf. K n — > R is given by rrij(x) := |c a | 2 x°, then |/j(z)| 2 = m 3 -(|2i| 2 , . . . , |2 n | 2 ). Thus we 
can study r by studying an associated real polynomial p on { x G : £fc > } with iV + 

1 1 2 

positive and AL negative coefficients. Observe that \\z\\ is itself a diagonal polynomial and 
is associated with £{x) := ^fc=i x fc- 

One can therefore formulate the associated problem for real polynomials. We consider real 
polynomials p(x) for which p(x)£(x) d has only nonnegative coefficients. Such polynomials 
are nonnegative on {x G R n : > 0}. Since it is not hard to see how to go from a 
real polynomial p(x) on M. n to its Hermitian analogue r(z,z) on C n , if we construct a p(x) 
with signature (iV + , AL), we automatically also construct an r(z, z) with the same signature 
(AL,AL). 

3. Diagonal case for d = 1 

In this section we focus on the diagonal case. The combinatorics in this special case gives 
insight into the general case, and furthermore, we obtain somewhat stronger results. 

The polynomials we construct to establish the sense in which our bounds are sharp are 



all diagonal. Thus the second part of Theorem 1.1 follows immediately from the last part of 
the next theorem. 

Theorem 3.1. Suppose p is a polynomial on M. n , n>2, and set £(x) := Y^ 1 j=i x j- Suppose 
S(x) := p(x)£(x) has only nonnegative coefficients. Let N + denote the number of unique 
monomials in p with positive coefficients, and let N_ denote the number of unique monomials 
in p with negative coefficients. 

(i) If AL > 0, then N + > n. 

(ii) Jjp < n-\. 

(in) For every e > 0, there exists p with ^ > n — 1 — e. 

Before proving the theorem, we describe a useful visualization for our constructions. Con- 
sider homogeneous polynomials in n = 3 variables. To avoid subscripts x, y, z. Thus we con- 
sider polynomials p(x, y, z) such that S(x, y, z) = p(x, y, z)(x + y + z) has only nonnegative 
coefficients. In Figure [TJ we show a diagram for the polynomial p(x, y,z) = x 2 + y 2 + xz — xy. 
We arrange the monomials in a lattice and mark positive coefficients by a P in a thick circle 
and negative coefficients by an iV in a thin circle. In this first diagram, we indicate which 
monomial each circle represents, though we refrain from doing so for larger diagrams. Zero 
coefficients are marked with dotted circle and do not really come into play. We also mark 
by gray triangles the monomials appearing in the product S(x, y, z) = p(x, y, z)(x + y + z). 
The vertices of each triangle point to monomials of p that contribute to that term of S. We 
ignore the magnitude of the coefficients; we are only interested in their signs. If a term in 
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the product S receives contributions from both positive and negative terms in p, we can 
increase the positive coefficients so that the sum of the positive contributions is bigger than 
the sum of the negative contributions, thus ensuring that S has only positive coefficients. 
For S to have only positive coefficients, each nonzero term in S must get at least one positive 
contribution, and hence each triangle must have one vertex pointing to a P in the diagram 
of p. We do not show triangles that receive no contribution from a term in p. 




Oz 2 



Figure 1. A diagram for a second-degree p(x,y,z) with one negative term. 
Figure [2] shows the diagram for a polynomial p with 6 negative coefficients. The key point 




FIGURE 2. Diagram for an example with 6 negative terms. 

is that each gray triangle has at least one vertex pointing to a P in the diagram. It is not 
hard to argue that, if we have 6 negative terms, we must have at least 7 positive. Thus this 
figure is in some sense optimal. An explicit polynomial having the diagram of Figure [2] is 

p(x, y, z) = 2xyz 4 + 2x 3 z 3 + 2y 3 z 3 + 2x 2 y 2 z 2 + 2x 4 yz + 2xy 4 z + 2x 3 y 3 

— x yz — xy z — x yz — xy z — xyz — xyz. (12) 
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With 7 positive and only 6 negative coefficients, N^/N + is far from the predicted bound of 
2. Furthermore, this polynomial is already of degree 6. To obtain polynomials with ratio 
close to the bound, we must take the degree to be very large, and it is impractical to give 
diagrams for specific examples. However, the pattern in Figure [2] can be extended to obtain 
our "sharp" examples; the idea is to make the interior of the diagram as in Figure [3j (We 
omit the triangles.) 




Figure 3. Interior of an optimal diagram for n — 3. 

In order to make the diagram correspond to a polynomial, we must make this pattern part 
of a finite diagram. We will show that if we take all terms on the boundary to be positive, 
no negative terms will appear in S. Because of these boundary terms, we will have slightly 
more than one positive term for every two negative terms. 

Proof of Theorem 3A_, For any polynomial p in n variables, write p = ^2f =0 Pj where each 



Pj is homogeneous of degree j. Since we obtain S by multiplying p by a homogeneous 
polynomial of degree one, if S = J2f=o Sj with Sj homogeneous of degree j + 1, Sj is simply 
Pj£. One shows easily that, for each statement above, if it holds for each pj, it holds for p. 
Thus for the remainder of the proof, we assume all polynomials are homogeneous and that 
like terms have been collected, so that a polynomial is a sum of distinct monomials. 
Proof of (i). Suppose that in p, the coefficient of x 13 is negative. This coefficient contributes 
to the coefficients of n distinct terms in S associated with multi-indices (3 + e k , 1 < k < n, 
where e k is the vector with 1 in the kth position and zero elsewhere. For each k, there must be 
a multi-index a(k) associated with a positive coefficient in p for which a(k) + e J = (3 + e k for 
some j. We claim that if k\ ^ k 2 , a{ki) can not equal a{k 2 ). Suppose, on the contrary, that 
there is a single multi-index a different from /3 and integers 1 < ji, J2, ki, k 2 < n with j\ ^ j 2 
and jfei ^ k 2 such that a + e jl = (3 + e kl and a + e j2 = (3 + e k2 . Then e fcl - e jl - e k2 + e J2 = 0. 
e ii _^ e ki s j nce a f3, so it must be that e kl = e k2 and e- 71 = e J2 . This is a contradiction. We 
conclude that there are indeed at least n distinct multi-indices a for which the coefficient of 
x a in p is positive. 

Proof of (ii). Let M be the set of multi-indices a for which the coefficient of x a in p is 
negative, and let V be the set of all multi-indices for which the coefficient of x a is positive. 
Since \J\f\ = N_ and \V\ — N + , the result will follow if whenever M is nonempty, there exists 
a function / : Af — > V for which f^ 1 ({/?}) has at most n — 1 elements for each (3 E V . 
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Consider a G M . The negative coefficient c a in p contributes to n terms in S, among them 
the one associated with a' := a + e n . The other multi- indices from p that contribute to this 
term are a' — e- 7 for 1 < j < n — 1. In order for the coefficient of x a in S to be non-negative, 
there must exist j for which a' — e- 7 G V . We choose jo to be minimal with this property 
and set f(a) := a' — e 70 = a + e n — e- 70 . 

Fix (3 E V and consider / _1 ({/3}). If a is such a pre-image, (3 = f(a) = a + e n — e- 7 for 
some j between 1 and n — 1. Thus a must be of the form (5 — e n + e? for 1 < j < n — 1, i.e., 
I/-W»|<n-1. 

Since p(a;)£(a;) has nonnegative coefficients, if we look at the least monomial in p (ac- 
cording to our monomial order) with nonzero coefficient, we find that it must be positive 
because it is the only coefficient of p contributing to the coefficient of X\X^° in S. Fur- 
thermore, f~ l {{Po}) is empty; such a pre-image would be of the form (3 + e- 7 — e n . Since 
x Pa+e -e < ^ftj m fa e monomial order, xA>+ e ~ e does not appear in p with non-zero coeffi- 
cient. This proves that the inequality is in fact strict. 

Proof of (iii). We construct a family {p^ : D G N} of polynomials with po homogeneous of 
degree D such that N-(pr>) /N + (pn) — > n — 1 as D — > oo. 
For each multi-index a, set 

{n — 1 if oik = for some k 
n — 1 if afe > 1 for and X^fc=i fcafc — D = mod n (13) 
— 1 otherwise. 

We then define 

p D (x) := ^K- ( 14 ) 

|a|=D 

We claim that = p^i has only non-negative coefficients. Consider the term in So 
corresponding to the n-tuple A = (Ax, A 2 , . . . , A n ). The coefficient of this term is 

n 

c(A):=^ 7 (A-e fc ), (15) 

k=l 

where we take r y(A — e k ) to be if A^ = 0. Since all negative coefficients are equal to —1 and 
all positive coefficients are equal to n — 1, to show that c(A) > 0, it suffices to show that if 
there exists kx such that 7 (A — e fcl ) = —1, there exists k 2 7^ kx such that 7 (A — e k2 ) = n — 1. 

If •y(A — e kl ) = —1, then by our definition of 7(a), A^ — 1 > 1 and, for all k ^ kx, A^ > 1. 
Thus all n of the numbers ^(A — e k ) are non-zero. We consider two cases. 

In the first case, suppose there exists k ^ kx such that A^ — 1 = 0. Then j(A — e k ) — n — 1 
and c(A) is indeed non-negative. 

In the second case, for all k, A^ — 1 > 0. For each k, we consider 

n— 1 n— 1 

j (A - e k ) 3 -D = J2jAj -D-k. (16) 
i=i i=i 



Since A; ranges over {1,2, ... ,n}, the n numbers in (16) are consecutive and thus range over 
all congruence classes modulo n. Therefore there exists a k 2 for which ^2jAj — D — k 2 = 
mod n, so that j(A — e k2 ) = n — 1. Thus in this case as well, c(A) is non-negative. 
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Now consider N_(pd)/N + (pd). By (ii), this is bounded above by n — 1. Thus (iii) will 
follow if we show that this ratio is bounded below by a function of n and D that tends to 
n — 1 as D tends to infinity. 

Since we will let D — > oo, but n is fixed, we may assume without loss of generality that 
D > 3n. As above, write Sjj(x) = ^2\a\=d+i c (A)x a . Define a subset of multi-indices A of 
length D + 1 by 

I(S D ) := {A : \A\ = D + 1 and A k > 2 for all k}. (17) 

These "interior" multi-indices are those for which no zero appears in a multi-index associ- 
ated with a term in p& contributing to c(A). Thus exactly n non-zero coefficients from pr, 
contribute to c(A), with precisely n — 1 of them negative. Since each negative coefficient in 
Pd contributes to at most n terms in Sp, 

nN.(p D )>(n-l)\I(S D )\. (18) 

To determine the size of I(Sd), consider the function on I (So)' 

g(A) :={A X - 2,A 2 -2,...,4i -2). (19) 

One checks that g is a bijection between I(Sd) and { B = {B\, . . . , B n ) : B k > and \B\ = 
D — 2n + 1 }. Since \{B : B^ > and |S| = D + 1 — 2n}\ equals the number of monomials 
of degree D + 1 — 2n in n variables, 

\I(S D )\ = \{B : B k > and \B\ = D + 1 - 2n}\ = J. (20) 

V n - 1 / 



Combining with (18) gives 



n — 1 f D — 71 s , 

N^(p D )>— ( , . (21) 



n — 1 

Since has a non-zero coefficient for every monomial of degree D in n variables 

iv_( PD ) iy_(j9 D ) 



n \ n— 1 / 



i /^x (22) 



> 



V n— 1 / n \n— 1/ 

Since n is fixed and we will take a limit as D — > oo, we need only determine the leading- 
order term in the numerator and the denominator of the last expression. The numerator is a 
polynomial in D of degree n — 1 with leading coefficient • ^rjyr > whereas the denominator 
is a polynomial in D of degree n — 1 with leading coefficient , — ^= • 7~i)j • Thus 



n-l ^£>-n\ n-l . 1 

lim —p-. — 7T —7^ — - = — = 5 = — = n — 1. (23) 

-, . _ . f D+n— 1\ n — 1 t D—n\ 1 n— 1 1 \ / 



/D+n— 1\ _ n-l /-D-n\ 1 _ n-l _ 1 

I n-l ) n \ n-l) (n-l)! n ' (n-l) 

This completes the proof of (iii) and of the theorem. □ 
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If it were possible to replace an arbitrary r for which r(z, z) \\z\\ 2 is a squared norm with a 
diagonal f of the same signature for which r(z, z) \\z\\ 2 is a squared norm, the results of the 
previous section would imply the general results. Although it appears that such a reduction 
to the diagonal case is not possible, we show that it is possible to replace an r as above with 
an f with 



r(z,z) = ([ I ° I } 



Z, 



z 



(24) 



with the same signature as r, but with 

We first establish an elementary proposition. 

Proposition 4.1. // 



in a partial row-echelon form. 



(ll/MIIMIsM 

is a squared norm, then for every A G [0, 1] 

(||/WI| 2 -A||^)|| 2 )N 

is also a squared norm. 
Proof. For any A G [0,1], 



(25) 
(26) 



(ii/wir-Aii^)n 2 ) ii*ir = (ii/(*)ii : 



I 2 ) 
I 2 ) 



A)||ff(*)|| 



2 + Hv / r^A^ 



2||^||2 



= {\\m\\ 2 - \\g(z 
Since a sum of squared norms is itself a squared norm, the claim holds. 
The next lemma is of critical importance. 



(27) 



□ 









-In_ 



Lemma 4.2. Suppose r(z,z) = 
that A and B have rank N + and N_, resp.), and suppose that r(z, z) ||z|| 2 is a squared norm. 



b\Z,[b\Z) has signature pair (N + , N_) (so 



Then there exists f(z, z) 



o 

-In_ 



Z, 



z 



with the same signature pair as r 
is in row- echelon form up 



such that f(z,z) \\z\\ is also a squared norm and the matrix 
to permutation of rows. We will say that such a matrix is in partial row-echelon form. 

Proof. For clarity, we suppress the subscripts on our identity matrices and write r(z,z) = 
( [ o -i ] [ b ] % , [ b ] Z). Because unitary matrices of the form [ U q ^ 2 ] (with U\ and Ui unitary 
and of dimension iV + x iV + and iV_ x iV_, resp.) commute with [o -/] , we m ay write 

X[ u tk\[l«i\\ A B\zA A B\z) 



r[z,z) 



Ui o 
Ui. 

"f/i 



(28) 



= (V««i\\Z\b\Z\Z\b\Z)- 

By choosing the Ui appropriately, we put A and B individually into row-echelon form. 
We do not achieve a reduced row-echelon form. We may not be able to eliminate non-zero 
entries above the pivots, and our pivots need not be Is. Note that the matrix C := [ ^] need 
not be in row-echelon form, even after permuting the rows. 

What kinds of transformations can we apply to C to reduce it further? Let T be an 
(N + +N_)x(N + +N_) matrix. Then (PTCZ,TCZ) = (I'CZ,CZ) if and only if T*I'T = I'. 
Consider the leftmost column of C. If it does not have a pivot of either A or B, we set it 
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aside. If it has a pivot of A or a pivot of B, but not both, we again put the column aside. 
The row containing the pivot may now also be set aside. If we never reach a column with 
both a pivot of A and a pivot of B, then C is already in the desired form. 

Suppose, then, that we reach a column containing both a pivot of A and a pivot of B. 
Consider the two rows containing the pivots. Both contain only zeros to the left of the pivot. 
We represent these two rows by the 2x2 matrix 



a i 



«2 
bo 



(29) 



where a>i and b\ are non-zero complex numbers and a 2 and b 2 are row vectors containing the 
rest of the entries of the two rows under consideration. Thus in order to find a transformation 
T so that r(z, z) = (I'TCZ,TCZ) and TC has a single pivot in this column, appearing 
in the position formerly occupied by ax, it suffices to find a 2 x 2 matrix T such that 



T 



1 ' 
.0-1. 



and T [£ a b 2 2 



o b' 



If T = [t ij] , the first of these requirements yields 



-11 



- t 



21 



^11^12 — *9A t 



211-22 



^22 



- t 



12 



1 

= 

1. 



In order for the second to be satisfied, we require 

b[ = t 2 lCJl + ^22&l = 0. 

Thus we need t 2 \ = —£22 — - An elementary calculation shows that T is necessarily of the 



(30) 
(31) 
(32) 

(33) 



form 



't 22 
t22 



where £22 also satisfies 



^22 



1 



h 

a 1 



1. 



(34) 



Thus for this r, if \ai\ > \bx\, it is possible to replace C with a matrix C of the same rank 

b\\. In this case we modify r. Since 



in which a[ is non-zero, but b[ = 0. 

The only situation left to consider is when \a± 
r(z,z) = \\AZ\\ 2 — \\BZ\\ 2 and r(z,z)\\z 



< 



A G [0,1], (\\AZ\\ 2 - X\\BZ\\ 2 ) 
r have the same signature pair. Observe, 



is a squared norm, by Proposition |4.1| for any 
z\\ is a squared norm, and r(z, z) := \\AZ\\ -A 



\BZ\\ and 



r(z,z) = \\AZ\\ 2 - \\V\BZ\\ 2 



(35) 



Thus if both a± and bi are non-zero, but |ai| < |6i|, through an appropriate choice of A, we 
can replace r with an f having the same signature pair as r with matrix C having non-zero 
entries in precisely the same positions as in C, but with the property that |ai| > -\/A | &i | - 
We may thus now apply a transformation T as above to achieve the desired reduction of the 
matrix C . Continuing in this manner, we eventually obtain an r with the same signature as 



the original r, but with the matrix 



in partial row-echelon form. 



□ 



We can now prove the first part of Theorem 1.1| 
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Lemma 4.3. Let r(z, z) be a real polynomial on C n , n > 2, and suppose that r(z, z) \\z\\ 2 is 
a squared norm. Let (AT + , AL) be the signature pair ofr. Then 



N_ 



<n—l. 



(36) 



Proof. Let Zk denote the vector of all holomorphic monomials in n variables of degree at 
most k. Order the monomials as above, and note that multiplication by Zj preserves the 
order. In light of Lemma 4.2 we may assume r(z,z) = {I'CZk,CZk) where C is in partial 
row-echelon form and I' is the diagonal matrix [o -j] with signature (N + , AL). 
Let Cj be the matrix defined by 



(CZk)zj — CjZk+i- 
Because C is in partial row-echelon form, Cj is as well. Then 

n 

= J2\zj\ 2 (I'CZ k ,CZ k ) 

3=1 
n 

= , y~^ J (i , CjZk+i, CjZk+i) 

3=1 



(37) 



(38) 



V 
V 








V 





\C{\ 




\C{\ 




c 2 




c 2 






Zk+i, 






Cn. 







Zk+i ) — (PCZk+i, CZk+i)- 



The matrix C is not in partial row-echelon form and is not even of full rank. It is, however, 
in a special form that we can exploit. Although several rows may have their leading term in 
the same column, since each Cj is in partial row-echelon form, each column can contain the 
leading terms for at most n rows. 

At this point, the precise ordering of the rows of C is not important; we are only inter- 
ested in the numbers of rows associated with positive (resp., negative) entries of I' and the 
linear relationships between the two sets. We thus re-order the rows. Let P be the matrix 
containing the nN + rows of C associated with positive entries in I' and let Q be the matrix 
consisting of the nN_ rows associated with negative entries of Since C*I'C is positive 
semidefmite, so is 



'p~ 


* 


InN+ 




~P 


9. 




InN_ 




9. 



P*P-Q*Q, 



(39) 



and hence the rows of Q are in the linear span of the rows of P. Within P and Q, we may 
assume that, if the leading term of row % appears in column j, then the leading term of row 
% + 1 is either in column j or in some column to the right of column j. 

Let m + denote the number of columns of P containing the leading term of at least one 
row of P, and let e + = nN + — m + . We think of e + as the number of "extra" rows. Since 
we can find m + rows of P with leading terms in m + distinct columns, rank(P*) > m + and 
nullity (P*) = nN + — rank(P') < nN + — m + = e + . 

More is true; let h denote the number of columns of Q that contain the leading term of a 
row of Q, but for which the corresponding column of P is not one of the m + counted above. 
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We thus have a collection of m + + h rows of C that are linearly independent. On the other 
hand, since all rows of Q are in the linear span of the rows of P, rank(P*) > m + + h. Thus 

nullity(P*) = nN + - rank(P') < nN + - m + - h = e + - h. (40) 

In particular, h < e + . 

Q has exactly nAL rows. However, by distinguishing two types of rows of Q, we can 
estimate the number of rows of Q in terms of the number of rows of P. Our first type of row 
of Q is one with leading term in one of the h columns counted above. Since no row of P has 
leading term in such a column, there could be as many as n rows of Q with leading term in 
a single such column. Q therefore has at most nh such rows. The second type of row of Q is 
one with leading term in one of the m + columns corresponding to a column of P containing 
a leading term. Since one of the at most n rows with a leading term in this column must be 
in P, Q has at most (n — l)m + rows of the second type. 

This number (n — l)m + is still an overestimate for two reasons. First, of the m + columns, 
the left-most has only a single entry, and it appears in P. To see this, consider the initial 
monomials of the fj and gj. Let z a be the one that comes first in the monomial order. If it 
were the initial monomial of, say, gj, then z\gj would have an initial monomial z±z a coming 
before the initial monomial of any of the z k fj, contradicting the fact that Z\gj is in the span 
of the Zkfj. Thus z a is the initial monomial of one of the fj. Since all the fj have distinct 
initial monomials and because our monomial order is multiplicative, the left-most column 
of [q] containing a non-zero entry is that corresponding to ZiZ a , and it contains precisely 
one non-zero entry. Second, we must account for the additional e + rows in P that also have 
leading term in one of the m + — 1 columns. Thus (n — l)(m + — 1) — e + is still an upper 
bound for the number of rows in Q of this second type. We find: 

nAL < nh + (n — l)(m+ 

< ne + + (n — l)m+ 
= (n — l)(e + + m + ) 

< (n - l)nN + . 

□ 



l)-e+ 
e+ - (n 
-(n-1) 



(41) 



5. Upper bound on N^/N + for d > 1 

Lemma 5.1. Let r(z,z) be a real polynomial on C n , n > 2, and suppose that r(z,z) \\z\\ 2d 
is a squared norm. Let (N + ,N_) be the signature pair of r. Then 

AL fn-l + d\ 

< , -1- (42) 



N, \ d 



Proof. We follow the proof of Lemma 4.3 When we multiply {I'CZk, CZk) by ||2|| 2d instead 
of || z || 2 , we obtain ( n ~^ +d ) matrices Cj rather than n. More explicitly, order the degree d 
multi-indices and let a be the jth multi-index. Let Cj be the matrix defined by 

(CZ k )z a = CjZ k+d . (43) 
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As above, since C is in partial row-echelon form and the monomial order is multiplicative, 
Cj is in partial row-echelon form as well. Then 



r(z, z) \\z 



1 2d 



r r 

V 



.0 ••• V 

(I' C Zk+d, cz k+d ). 





c 1 




Ci 




c 2 










Zk+d, 













z. 



k+d 



(44) 



In the matrix C, each column contains the leading term of at most ( n d +d ) rows, though, 
as above, the left-most non-zero column contains only a single non-zero entry since it comes 
about by multiplying the least monomial z a in all the fj by zf. Thus in a manner identical 
to the above we obtain: 



n 



1 + d 
d 



n 



1 + d 
d 



n 



1 + d 
d 



(45) 
□ 



Remark 5.2. The proof does not use anything about \\z\\ 2d except that it is a squared norm, 
its matrix of coefficients is diagonal, and it has rank ( n ~ d +d ) ■ Therefore we also obtain the 
following statement. 



Corollary 5.3. Let r(z,z) be a real polynomial on C n , and consider s(z,z) = X^-=i \z aj \ , 
where a±, . . . , a.^ are distinct multi-indices. Suppose r(z,z)s(z,z) is a squared norm. If 
(N + ,N_) is the signature pair of r, then 



N. 



< L — 1. 



(46) 



6. A CLASS OF EXAMPLES FOR d > 1 



Lemma 5.1 merely gives an upper bound for iV_/iV + for d > 1; it remains to determine 



whether the result is sharp. 



We first discuss the case n = 2. Lemma 5.1 gives N_/N + < d, which we claim is sharp 



for all d. To prove this, we construct a family {pd} of polynomials in two real variables 
such that pi)(x,y)(x + y) d has all non-negative coefficients and the ratio N_(p D )/N + (p D ) of 
negative to positive coefficients tends to d as D — > oo. The idea of the construction is quite 
simple; define po{x,y) = ^Yl,CjX D ~^y^ where the first and last coefficients are positive and 
the interior coefficients repeat a pattern of d negatives followed by a positive. 

More explicitly, suppose D = (d + l)m for m E N and define po(x,y) = Ylfj^liD ~ 
j, j)x D ~iy : > , where 

. j2 d -l j = Q modrf + 1 
l{D-3,3) = < . . (47) 

I —1 otherwise 

For this family, N_(p D )/N + (p D ) = dD/(D + d + 1), which tends to d as D — > oo. It only 



remains to verify as we did in the proof of part (iii) of Theorem 3.1 that the coefficients of 



Pd have been chosen so that Sd has all nonnegative coefficients. We omit the details. 
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When n = 3, Lemma 15.1 



N_ 



gives 
n 



< 



1 + d 
d 



- 1 



(d + l)(d + 2) 



- 1. 



(48) 



When d — 1, this gives iV_/iV + < 2, which we know to be sharp. It remains open whether 
(42) is sharp for d > 1. 



Remark 6.1. For n = 3, we were able to construct polynomials p for which S :- 
all non-negative coefficients and with 



N-jp) 



> 



(d + 2f 



1 -£. 



p ■ £ d has 



(49) 



We omit the details; we simply mention that the construction can be done by considering the 
diagram to be an infinite plane and by using a pattern of Ps generated by two generalized 
knight moves. Computer experimentation suggests this bound may, in fact, be optimal. 
Therefore, we suspect (48) is not sharp. 



Next we find examples that show that the bound (42) is of the right order, i.e., for a fixed 
n, of order d n ~ x . This lemma is the last part of the proof of Theorem 1.3 



Lemma 6.2. Fix d > 1 and n > 2. There exists a polynomial p G R[xi, . . . ,x n ] for which 
Sd{p) '■ = p ■ £ d has all non-negative coefficients and with 



N-(p) 
N+ip) 



> 



n(n—l) 



d 



n— 1 



C(d, n). 



(50) 



Figure 4. Diagrams illustrating the first step in the induction for the proof 



of Lemma 6.2 Here, v = 0, v = 1, and v = 2; and d = 3. 



Proof. The proof is by induction on the number of variables n. When n = 2, we proved 
above that we can find polynomials for which p ■ £ d has non-negative coefficients with the 
ratio N_/N + arbitrarily close to d. Thus there exists a polynomial for which the ratio exceeds 
d/2. Thus the result holds for n = 2. 

We proceed to the inductive step. To simplify notation, we dehomogenize by setting 
x n = 1. We therefore seek nonhomogeneous polynomials p(xi, . . . , x n _i) such that the 
product p(xi, . . . ,x n -i)(xi + • • • + x n _i + 1) has nonnegative coefficients. Suppose that 
for n — 1 there exists p' such that 

^>£7(d,„-l)- e /2. (51) 
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That is, p' is a nonhomogeneous polynomial in (n — 1) — 1 = n — 2 variables and multiplying 
by (xx + • • • + x n _2 + 1) yields a polynomial with nonnegative coefficients. 
Let x = (x',x n -i) where x' G IR n ~ 2 so that p'(x') = Y2 a l'{ot)x' a - We define 



j=0 a 



(52) 



for appropriately chosen coefficients j(oc,j) and for k large. For each j between 1 and k — 1, 
take j(cx,j) = 7'( a )- 111 other words, for each of these j we simply repeat the pattern of 
positives and negatives from p' . For j = and j = k, we take sufficiently large positive 
coefficients to guarantee that pi has only non-negative coefficients. 

When n = 3, the situation is illustrated in the first diagram of Figure |4} In the diagram, 
thick circles are positive coefficients and thin circles are negative coefficients, as before. A 
"row" in the diagram corresponding to a fixed power of X2 (a fixed j) is marked with a thick 
line. Finally, the shaded circles are the coefficients that contribute to a single coefficient in 
p ■ £ 3 . Therefore any such triangle (or simplex in higher dimensions) must contain a positive 
coefficient, as it does in our diagram. By translating this triangle, we can see the different 
collections of terms in p that contribute to different monomials in S. Notice that we cannot 
place this triangle any differently so that it includes only negative terms. Further notice that 
on the marked "row" we have a diagram for n — 2. This is how we are using the inductive 
hypothesis. The diagram illustrates only what happens in the "interior" and not on the 
boundary, where j = or j = k. 

By taking a large enough degree to make the contribution to iV + from the "rows" j = 
and j = k arbitrarily small in the ratio, we find 



N-jp) 
N + (p) 



> C(d,n 



(53) 



We can now improve upon this technique; suppose that instead of using p' that satisfied 

only 



(51 ) for d we take a p' satisfying the equation for d— 1. We can then take 7(0;, j) 



7 W 



for even j between 1 and k and can take all 7(0, j) for odd j to be negative. After possibly 
making the positive coefficients larger, we conclude that p ■ £ d has positive coefficients. This 
process is illustrated in the second diagram of Figure |4j Notice that only every second "row" 
contains positives, and that we took the positives to be closer together by exactly one on 
the rows that do contain positives. 

Again by making the degree large enough we obtain a p such that 

N (p) 

-W > i + 2C(d-l,n-l) -e. (54) 



By repeating this procedure (as illustrated by skipping two "rows" in the last diagram of 
Figure 111) we can lower d by v to obtain a p such that 



N-jp) 
N+(p) 



>v + (v + l)C(d - v, n - 1) - e. 



Picking v = |_f J we obtain a polynomial with 

N + (p) 





d 




d 


+ 1 )c( 


'd~ 




> 




+ ( 






, n — 1^ — e 




_2_ 


_2\ 


2 





(55) 



(56) 
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Let us prove C(d,n) > C n d n ~ x by induction. For n = 2, we have seen that we can take 
C 2 = \. Assume the bound C(d, n — 1) > C n _\d n ~ 2 holds for n — 1. We compute for n > 2, 

n-2 



d 




d 


+ 1 )c( 


"d" 






+ ( 






,71 


_2_ 


_2_ 


2 





£ > 



a 



n-l 



C n~l d n-1 



}n— 1 



(57) 



We are allowed to drop the e because we are dropping I |J from the right-hand side. Therefore 

C I 1 A k 

we can take C n = ^?£rf and Ci = 5 to obtain C n = 2 „ (n _ 1)/2 , and therefore (|50|) holds. □ 



We have finished the proof of Theorem L3 As our final proposition, we show that the 
classes ^ are distinct for all j. 



Proposition 6.3. For all j 



0,1,2, 



+ 3?2 ^r, 



fc—1 



that does not appear in 



for all d = 1,2, 



(58) 

(59) 
(60) 
(61) 

, is the term — ex1 +l x%~ L . It appears in x\(xi + x 2 + ■ ■ ■ + x n ) d when 



Proof. As above, we need only construct real polynomials. Define 
The only monomial of 



EX\x\ 1 {X\ + £2 + 



+ X r 



{X2 + X2 1 x 3 + x 2 x x 4 H l x n )(x 1 + x 2 + ■ 



■ ■ + X r 



k — d + 1, but not for any smaller d. By taking e > small enough we obtain that ■ l d+1 
has all positive coefficients in this case. 

Therefore qd+i is in ^d+i, but not in Notice that qd+i £ ^d even if we make the 
negative coefficient arbitrarily small. □ 
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